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(54) Inter-processor communication via post office RAM. 



(57) A device and method for providing inter- 
processor communication In a multi-processor 
architecture. A post office RAM has a plurality 
of mailboxes. Each mailbox is write-accessible 
by one port, but is read-accessible by the other 
ports. Thus, a processor device on a port has 
write-access to one mailbox, but can read the 
other mailboxes in the post office. A transmit- 
ting processor communicates with a receiving 
processor, by utilizing the post office. The 
transmitting processor writes information into 
its own mailbox, and signals a receiving pro- 
cessor. The receiving processor determines 
which of the processor devices signalled it, and 
reads the information in the transmitting pro- 
cessor's mailbox. 
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The invention pertains generally to inter-proces- 
sor communication, and, more particularly, to inter- 
processor communication via mailboxes. 

A processor device in a multi-processor system 
architecture needs a capability of transferring infor- 5 
mation to the other processor devices in the system. 
Various inter-processor communication approaches 
have been used, with varying degrees of success. 

One such approach utilizes a central memory for 
storing the information to be transferred. Each proc- 10 
essor device has read-access and write-access to the 
central memory via a bus. Bus arbitration logic is 
used to allow each processor device read-access and 
write-access to the memory without bus collision or 
contention. Typically, the central memory is random 15 
access memory (RAM), used for storing the informa- 
tion which is passed between the processors. 

Unfortunately, such approaches are costly, since 
they center around the combination of the central 
RAM to store the information and complex bus arbi- 20 
tration logic to provide each processor device both 
read-access and write-access to the RAM without bus 
collision or contention. 

One example of the approach is Burkhardt, Jr., et 
al., "Intercomputer Communication Control Appara- 25 
tus and Method", U.S. Pat. No. 5,142,683, which dis- 
closes a mailbox communication method and appara- 
tus in which multiple processors have access to a 
common memory. A processor desiring to send a 
message to another processor inserts the message 30 
into its own mailbox, along with the address of the 
other processor. The sending processor interrupts 
the receiving processor, which, in response to the in- 
terrupt, scans the mailboxes to find the mailbox con- 
taining receiving processor's address and reads the 35 
message. Since the processors access common 
memory via a common work station bus, one disad- 
vantage is that overhead is required to deal with bus 
contention and collision. Moreover, Burkhardt has an- 
other disadvantage, since communication paths may 40 
be tied up unless processors copy and clear mailbox 
information quickly. 

An example of a shared common mailbox is found 
in Murray, Jr. et al., "Data Multiplex Control Facility", 
U.S. Pat. No. 4,665,482, which discloses use of a 45 
mailbox between a CPU and an I/O microprocessor. 
Another example of a mailbox, which does not allevi- 
ate the disadvantages, is shown in Fiacconi. "Multi- 
processor System with Interrupt and Verification 
Unit", U.S. Pat. No. 4,862,354. 50 

Another approach that avoids bus collision or 
contention employs commonly available dual-port 
RAMs. Such RAMs incorporate RAM cells as well as 
2-bus arbitration logic on a single chip, and allow both 
processor devices read-access and write-access to 55 
all RAM ceils. In conventional dual-port RAM imple- 
mentations, read information and write information is 
stored in the same RAM location. Thus, a way must 



be provided to prevent the write information from 
overwriting the read information. Using a dual-port 
RAM approach, when a sending processor device has 
information to be sent to a receiving processor, the 
sending processor device must first check to deter- 
mine if the receiving processor device has written in- 
formation to the RAM. If the receiving processor de- ~ 
vice has written information to the RAM, then the 
sending processor device must read the RAM before 
writing the information to be sent to the receiving 
processor device. The checking which is necessary in 
this approach unfortunately decreases the possible 
speed of the inter-processor communication. 

This approach becomes increasingly costly and 
impractical as the number of processor devices in the 
system increases. For instance, with four processor 
devices in the system, a total of six dual-port RAMS 
would be needed to provide communication between 
each processor. As the number of processor devices 
in a system increases, the practicality and usefulness 
of this approach declines. 

We will describe an arrangement which provides 
improved information transfer between processor de- 
vices in a multi-processor system and enhances inter- 
processor communication speed. 

We will describe inter- processor communication 
wherein information sent by one processor device can 
be ignored by the receiving processor device without 
tying up communication paths. 

A feature of this invention is that it provides inter- 
processor communication in a multi-processor envir- 
onment via a post office RAM, which allows each 
processor device read-access to mailboxes belong- 
ing to other processor devices, and write-access to its 
own mailbox This eliminates the need for complex 
bus arbitration logic. 

We will describe an arrangement in which the 
need for checking before writing is eliminated, provid- 
ing for greater flexibility and speed. 

In the preferred embodiment, a receiving proces- 
sor can override a sending processor, for example, 
when the sending processor is executing erroneously 
or when the receiving processor is performing a time- 
critical task which should not be interrupted. 

Furthermore it allows asynchronous as well as si- 
multaneous information transfer between processor 
devices. 

The preferred embodiment allows the number of 
processor devices to be increased without adversely 
affecting cost and performance. 

In the described arrangement each processor de- 
vice can communicate at its own speed without slow- 
ing down the other processor devices. 

It also allows for smaller die sizes compared to 
conventional dual port RAM techniques. 

These and other objects of the invention are ac- 
complished by providing an apparatus for communi- 
cation between processor devices. The apparatus 
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comprises a post office including a plurality of mail- 
boxes. Each of the mailboxes is owned by a proces- 
sor device, and read-accessible by the other proces- 
sor devices. 

In accordance with a further preferred embodi- 
ment of the invention, there is provided a method of 
communication among a plurality of processor devic- 
es, including a transmitting processor and a receiving 
processor. A post office with a plurality of mailboxes 
is utilized. A transmitting processor writes information 
into a predetermined one of the mailboxes in the post 
office. The transmitting processor signals a receiving 
processor. The receiving processor determines which 
of the processor devices signalled it The receiving 
processor reads the information in the predetermined 
mailbox. 

Brief Description of the Drawings 

An exemplary embodiment of the invention is il- 
lustrated in the drawings and described in detail be- 
low. 

In the drawings: 

Figure 1 is a simplified block diagram of a post of- 
fice RAM; 

Figure 2 is a detailed block diagram of a multipro- 
cessor system architecture with four processor 
devices utilizing the post office RAM for inter- 
processor communication; 
Figure 3 is a block diagram illustrating communi- 
cation between peer SSPs using a post office 
RAM; 

Figure 4 is a block diagram illustrating communi- 
cation from an 80C186 to an SSP; 
Figure 5 is a block diagram illustrating communi- 
cation from an SSP to an 80C186; 
Figure 6 is a block diagram illustrating communi- 
cation from an external controller to an SSP and 
an 80C1 86; 

Figure 7 is a block diagram illustrating communi- 
cation from a mailbox to the external controller. 
Figure 8 shows one implementation of the post 
office RAM wherein each RAM cell is writable by 
one port and readable by ail ports; 
Figure 9 is a circuit diagram of the header port ad- 
dress of Figure 8; 

Figure 10 is a circuit diagram of the header port 
connection of Figure 8; 

Figure 11 is a circuit diagram of the POCON of 
Figure 10; 

Figure 12 is a circuit diagram of the post office 
block of Figure 8; 

Figure 13 is a circuit diagram of the post office 
register of Figure 12; and 
Figure 14 is a circuit diagram of the post office bit 
of Figure 13. 



Detailed Description of the Preferred Embodiments 

Figure 1 illustrates the general structure of the 
post office RAM 10. The post off ice RAM convenient- 
5 ly comprises a contiguous block of RAM. The block 
need not be contiguous; however, this is a practical 
, implementation. The contiguous block of RAM, in- 
cludes a plurality of mailboxes 12, 14, 16, 18. The 
mailboxes12, 14, 16, 18 are used to transfer informa- 
10 tion between the processor devices 20, 22, 24, 26 in 
a multi-processor system architecture. 

In the embodiment shown in Figure 1, by way of 
illustration and not limitation, there are four processor 
devices 20, 22, 24, 26, and correspondingly four mail- 
15 boxes 12, 14, 16, 18. Each mailbox 12, 14, 16, 18 may 
advantageously be eight contiguous bytes. The mail- 
box 12, 14, 16, 18 could be larger or smaller; the ob- 
ject is to obtain as much memory as practical without 
adversely impacting the die size. In any implementa- 
20 tion, the desired area for memory must be balanced 
against the impact on the die size. Eight bytes is the 
favored balance for this implementation. 

Each of the mailboxes 12,14, 16, 18 is owned by 
one of the processor devices 20, 22, 24, 26, termed 
25 an owner. The owner of a mailbox is allowed write- 
access to its own mailbox. All other processor devices 
are allowed read-access to the mailbox. For example, 
a first mailbox 12 is owned by an external controller 
20. The external controller 20 is the only device which 
30 has write-access to the first mailbox 12. The other 
processor devices, a streamlined signal processor 1 
(SSP1) 22, a streamlined signal processor 2 (SSP2) 
24, and a microprocessor 26, have read-access to the 
first mailbox 12 but may not write to mailbox 12. The 
35 owner of the mailbox may also have re ad- access to 
its own mailbox. 

Assume that one processor device, termed a 
transmitting processor, wishes to transfer data to an- 
other processor device, termed a receiving proces- 
40 sor. The transmitting processor writes information to 
its own mailbox. The transmitting processor signals 
the receiving processor to read the transmitting proc- 
essor's mailbox. The receiving processor may then 
read the transmitting processor's mailbox. 
45 Write-arbitration is maintained by permitting 

write-access to a mailbox by its owner, and prohibit- 
ing write-access to a mailbox by a processor device 
other than the mailbox's owner. In the illustrated im- 
plementation, one of the processor devices is an ex- 
50 ternal control device 20. If, for example, the external 
control device 20 attempts a write-access to any 
mailbox of which it is not the owner, the write-access 
will be ignored by the mailbox. This may be imple- 
mented in the internal circuitry of the post office 
55 RAM. In this way, write-arbitration of the post office 
RAM is maintained without the usual latency and 
overhead associated with typical bus arbitration log- 
ic. 
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As can be seen from the above description, when 
two processor devices have information to transmit to 
each other, each writes the information to its own 
mailbox. Thus, a write-access by a first processor de- 
vice followed by a write-access by a second proces- 
sor device take place in separate mailboxes. There- 
fore, a bi-directional transfer, wherein two processor 
devices write transfer information to each other, can 
take place without concern about overwriting infor- 
mation. 

In the implementation illustrated in Figure 1, the 
post office RAM 10 includes a multi-port RAM with a 
plurality of cells and a plurality of ports. The RAM is 
partitioned so that each processor device has a 
unique area of RAM to which it writes (its own mail- 
box), and therefore no write contention with another 
processor device is possible. Each cell is write- 
accessible by one of the ports. Each cell, however, is 
read-accessible by all ports. Each port is utilized by 
one processor device. The bi-directional transfer of 
information between two processor devices takes 
place in the two different mailboxes owned by the two 
processor devices, each mailbox being a cell of the 
RAM. Each mailbox is allowed to be written by its 
owner. Information transmitted by one processor de- 
vice is written to one cell of the RAM, and information 
received by that same processor is read from another 
cell of the RAM. Therefore, complex bus arbitration 
logic, which is ordinarily required to prevent write con- 
tention and to synchronize multiple processor de- 
vice's write-accesses, is completely eliminated. 

Since each location of the post office RAM need 
not be write-accessible by every processor device, 
die savings are realized. The resulting die size is 
smaller. 

Moreover, since each processor device owns its 
own mailbox, the processor devices can send infor- 
mation to each other without the latency required by 
typical dual-port RAM implementations, in which the 
read information and write information to be transfer- 
red is stored in the same RAM locations. No checking 
before writing is required to see if data in the RAM will 
be improperly overwritten. Nearly instantaneous bi- 
directional communication is thus achieved between 
the processor devices. Inter- processor speed im- 
provements are achieved over the traditional dual- 
port RAM approach. 

Furthermore, simultaneous data transfer be- 
tween multiple processor devices in the system is 
permitted. For example, the external controller 20 
can write-access its own mailbox 1 2 at the same time 
that the other processor devices 22, 24 and 26 write- 
access their own mailboxes 14, 16, 18. 

Moreover, asynchronous data transfer between 
the processor devices is allowed. When the transmit- 
ting processor is writing the information into its own 
mailbox, the receiving processor may be executing 
some totally unrelated instructions at the same time. 



Later, the receiving processor may execute instruc- 
tions which are related to information written by the 
transmitting processor. As a result, each processor 
device can communicate without regard to the speed 

5 of the other processor devices. 

Additionally, information which is written into the 
mailbox of the post off ice RAM by a transmitting proc- 
essor can be ignored by the intended receiving proc- 
essor without causing a system crash or a communi- 

10 cation bottleneck. A system crash or communication 
bottleneck would deleteriously affect the other proc- 
essor devices in the system. Nevertheless, in the post 
office RAM, a receiving processor may override the 
transmitting processor by ignoring the information. 

15 This is useful in situations such as erroneous execu- 
tion by the transmitting processor, or performance by 
the intended receiving processor of a time-critical 
task which cannot be interrupted. 

The implementation of the post office RAM, 

20 shown here for four processor devices, can be ex- 
panded to handle additional processor devices. Also, 
a mailbox, here illustrated as eight bytes, can be ex- 
panded or reduced. The post office RAM can be re- 
duced to handle fewer processor devices, if desired. 

25 The principles described herein still apply. 

Figure 2 is a detailed block diagram of one em- 
bodiment of a multi-processor architecture utilizing a 
post office RAM for communication. A motion control 
or servo control architecture 100 incorporating a post 

30 office RAM 1 0 is shown generally in simplified block 
diagram format. In this embodiment there are four 
processor devices. The post office RAM 1 0 includes 
four mailboxes 12, 14, 16, 18. The four processor de- 
vices, including a master microprocessor 26, SSP1 

35 22, SSP2 24, and an external device (not illustrated) 
can access the post office RAM 10. 

The master microprocessor 26 is connected to its 
mailbox 18 over a first bus 104a. The master micro- 
processor 26 also provides address and data informa- 

40 tion to SSP1 22, SSP2 24 and the post office 1 0 over 
the first bus 104a. 

The first bus 104a also may transmit control in- 
formation. Additionally, the first bus 104a may inter- 
face with parallel I/O 122, which in turn communi- 

45 cates via a general I/O bus 130. In the embodiment 
illustrated, the first bus 104a is a 16-bit A/D/C bus. 

SSP2 24 communicates with its mailbox 16 over 
a second bus 104b. SSP1 22 communicates with its 
mailbox 14 over a third bus 104c. The external device 

so (not illustrated) communicates with its mailbox 1 2 via 
a header port on a fourth bus 104d. 

Each of the streamlined signal processors 22, 24 
may be a microprogrammable processor, including a 
sequencer memory 116a, 116b, an instruction mem- 

55 ory RAM 117a, 117b, an instruction memory ROM 
120a, 120b and an execution unit. It will be known to 
those of ordinary skill in the art that such an execution 
unit could include an arithmetic logic unit, registers 

4 
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and related processing devices. Such a microprog- 
rammable processor could be programmed with mi- 
crocode. Each of the streamlined signal processors 
22, 24 performs programmed tasks. In the illustrated 
servo control architecture, the streamlined signal 
processors 22, 24 communicate with appropriate per- 
ipherals and perform tasks related to servo loop con- 
trol. 

Figure 2 shows one example in which the post of- 
fice RAM 10 is implemented as a plurality of contig- 
uous RAM blocks. In this embodiment, there are four 
RAM blocks 12, 14, 16, 18. Each RAM block corre- 
sponds to a mailbox 12, 14, 16, 18. These four RAM 
blocks can be used for transferring information 
among the four processor devices in the system, the 
four processor devices being the microprocessor 26, 
SSP1 22, SSP2 24, and the external processor or 
controller connected to the header port. A first RAM 
block 18 is write-accessed by the microprocessor 26 
through the second bus 104b. SSP2 108 write- 
accesses a second RAM block 14 through a third bus 
104d. SSP1 106 writeraccesses a third RAM block 16 
through a fourth bus 104c. The external processor 
connected to the header port accesses a fourth RAM 
block 12 through the first bus 104a. 

The architecture also includes X-addressable 
RAM (XRAM) 112a, 112b and Y-addressable RAM 
(YRAM) 114a, 114b. Each streamlined signal proces- 
sor can access one of the XRAMs 112a, 112b, and 
YRAMs 114a, 114b. The master microprocessor 26 
can also access the XRAMs 112a, 112b and YRAMs 
114a, 114b via the first bus 104a. 

Each RAM block 12, 14, 16, 18 may be written by 
its owner, that is, one of the processor devices 22, 24, 
26 or the external processor 20. Thus the micropro- 
cessor 26 writes data to its RAM block 1 8, the stream- 
lined signal processors 22, 24 write data to their RAM 
blocks 14, 16; and an external controller, such as an 
optical data channel controller, writes data to its RAM 
block 12. A processor device which is not the owner 
of the mailbox will not successfully write data to the 
corresponding RAM block. In this way, write arbitra- 
tion is maintained without latency and overhead as- 
sociated with typical bus arbitration logic. 

All of the processor devices can read all of the 
RAM blocks 12, 14, 16, 18. This facilitates transfer of 
data from one processor device to another. To ex- 
change information between processor devices, the 
processor device with the information to be transfer- 
red writes its data to its own RAM block. The trans- 
mitting processor then signals the receiving proces- 
sor to read the transmitting processor's RAM block. 
Assume, for example, that information is to be ex- 
changed between SSP1 22 and the microprocessor 
26. SSP1 22 writes data to its RAM block 14 via the 
third bus 104c. Then SSP1 24 signals the micropro- 
cessor 26 to read SSPVs RAM block 14. 

Specific methods of signalling in conjunction with 



use of the post office RAM will be described with ref- 
erence to Figures 3-7. In order to communicate be- 
tween two processor devices, the transmitting proc- 
essor writes information into its mailbox in the post of- 
5 fice RAM. The transmitting processor then signals 
the receiving processor. The receiving processor de- 
termines which processor signalled it, then reads the 
information in the transmitting processor's mailbox. 
The receiving processor then.acts on the information. 
10 The exact signaling method depends on which proc- 
essor device is signaling, and which processor device 
is being signaled. 

Peer communication, illustrated in Figure 3, re- 
fers to communication between similar processor de- 
15 vices (a peer). In the illustrated embodiment, peer 
communication occurs when the SSPs communicate 
with each other. Each peer has at least one vector 
register 402a-d and trigger 404a-d pair, which are 
used in signalling. 
20 The vector register 402a-d preferably contains 

the start address of a subroutine. The subroutine pre- 
ferably directs the processor device to read the mall- 
box 14, 16 in the post office RAM 10 which is owned 
by the other peer. The subroutine also directs the 
25 processor device to perform some task based on the 
information in the mailbox. 

The triggers 404a-d informs the processor device 
that it should execute the subroutine pointed to by the 
corresponding vector register 402a-d. A plurality of 
30 vector register 402a-d and trigger 404a-d pairs can be 
used to specify a peer to address one of a plurality of 
subroutines. 

The triggers 404a-d may be enabled by writing to 
a strobe location 403a having a unique address in a 
35 data space of the SSP 1 06, 1 08. To signal, the signal- 
ling SSP sets a latch by writing to the strobe's unique 
address in the data space. When the signaled SSP 
enters an idle state, it detects the latch. The signaled 
SSP then advantageously branches immediately to 
40 the subroutine which is pointed to by the correspond- 
ing vector register 402a-d. After the signaled SSP has 
read the appropriate mailbox and processed the mail- 
box's information (as directed by the subroutine), the 
signaled SSP may send an acknowledgement back to 
45 the signalling SSP to indicate that the mailbox has 
been processed. Alternatively, the signaled SSP may 
simply return to the idle state to await other triggers 
caused by other processor devices. 

In the embodiment illustrated in Figure 3, each 
so SSP 22, 24 is provided with two pairs of asynchron- 
ous vector registers 402a-d and triggers 404a-d. The 
vector registers 402a-d and triggers 404a-d are used 
to direct the SSP to perform a task which is related to 
its peer SSP. Each of the two vector registers 402a- 
55 d (called SSP_A and SSP_B vector registers) is pre- 
ferably programmed at power-up time with a start ad- 
dress of one of two subroutines that will be executed 
by the signaled SSP. The vector registers 402a-d may 

5 
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also be downloaded with the start address. The sub- 
routines may contain microcode instructions which 
preferably direct the signaled SSP to read information 
from the appropriate mailbox, and subsequently to 
act on the information in the mailbox. An SSP signals 
its peer SSP to execute the subroutine pointed to by 
a vector register 402a-d by using its corresponding 
trigger 404a-d. Both trigger latches (called SSP__A 
and SSP_B triggers) are preferably cleared when the 
signaled SSP enters the idle state. 

For example, SSP1 22 write-accesses its own 
mailbox 14, and writes some information to its mail- 
box 14. SSP1 22 signals SSP2 24 by way of a 
SSP1_A trigger 402a or a SSP1_B trigger 402b. 
When SSP2 24 is in the idle state, the SSP1_A trigger 
402a causes SSP2 24 to execute a first subroutine 
pointed to by a SSP1_A vector register 404a. Similar- 
ly, the SSPI^B trigger 402b causes SSP2 24 to exe- 
cute a second subroutine pointed to by a SSP1_B 
vector register 404b. Both subroutines cause SSP2 
24 to read SSPI's mailbox 14. 

Likewise, SSP2 24 writes information to its own 
mailbox 16. SSP2 24 signals SSP1 22 by way of a 
SSP2_A trigger 404c or a SSP2_B trigger 404d. 
When SSP1 22 is in the idle state, the SSP2_A trigger 
404c causes SSP1 22 to execute a third subroutine 
pointed to by a SSP2_A vector register 402c. The 
SSP2_B trigger 404d causes SSP1 22 to execute a 
fourth subroutine pointed to by a SSP2_B vector reg- 
ister 402d. Both subroutines cause SSP1 22 to read 
SSP2's mailbox 16. 

Figure 4 illustrates the master microprocessor 
communicating to one of the SSPs. The master micro- 
processor can communicate with the SSP in a man- 
ner similar to the above-described peer communica- 
tion. That is, the master microprocessor can write to 
its own mailbox, and signal the SSP. The SSP can 
then read the master microprocessor's mailbox and 
act on the information. 

In the illustrated embodiment, the master micro- 
processor is an 80C186 26. The 80C186 26 writes its 
mailbox 18 and signals an SSP 22, 24 to read the 
mailbox's contents. An 80C1 86 vector register 502 is 
provided for each SSP 22, 24, to allow the 80C1 86 26 
to signal one of the SSPs 22, 24 to read the 80C186 
mailbox 18. 

A memory-mapped trigger 504 (called 80C186 
trigger) is provided for each SSP 22, 24. The trigger 
504 may be a trigger latch with a unique address, 
which is provided in a data space of the 80C186. To 
signal the SSP, an SSP's 80C186 trigger latch is pre- 
ferably set by the 80C186 26 writing to the trigger 
latch's unique address. The trigger latch is preferably 
cleared when the SSP enters the Idle State. 

Specifically, SSPI's 80C1 86 trigger latch 504a is 
set when the 80C186 26 writes to its unique address. 
Similarly, SSP2*s 80C186 trigger latch 504b is set 
when the 80C186 26 writes to its unique address. 



When SSP1 22 is in the idle state, the presence of the 
SSP1 80C186 trigger latch 504a causes SSP1 22 to 
execute a subroutine pointed to by the corresponding 
SSP1 80C186 vector register 502a. When SSP2 24 

5 is in the idle state, the presence of the SSP2 80C1 86 
trigger latch 504b causes SSP2 24 to execute a sec- 
ond subroutine pointed to by the corresponding SSP2 
80C1 86 vector register 502b. 

Figure 5 illustrates SSP to master microproces- 

10 sor communication. In the illustrated embodiment, 
SSP signaling to the 80C1 86 is slightly different from 
the above-described communication, due to the dif- 
ferences in architecture of the master microproces- 
sor. Since the 80C186 processor is based on inter- 

15 rupts rather than triggers and vector registers, the 
SSPs preferably use interrupts as a way of signaling 
the 80C186 that the mailbox has been written. 

Use of interrupts for communication may be as 
follows. One of the SSPs 22, 24 can generate an in- 

20 terrupt, and the master microprocessor can execute 
a subroutine which determines which SSP generated 
the interrupt. Next, the master microprocessor can 
read information in the mailbox owned by the SSP 
which generated the interrupt. Finally, the master mi- 

25 croprocessor can act on the information which it read. 

In the illustrated embodiment, an interrupt vector 
602 and a corresponding interrupt service routine 
(ISR) is programmed into a program memory space 
of the 80C186 before the system is powered-up. The 

30 interrupt vector contains the address of the ISR. The 
program memory space is advantageously EPROM. 
An SSP generates an interrupt to the 80C186 in a 
similar way as it generates a trigger to its peer SSP. 
The interrupt is generated when the SSP simply 

35 writes to a memory-mapped latch 606a, 606b, called 
a 80C186 interrupt strobe 606. Outputs 610a, 610b of 
each the latches 606a, 606b from both SSPs are OR- 
ed together to drive a 80C1 86 INT1 interru pt input pin 
608. In addition, the output 610a, 610b of each of 

40 these latches from both SSPs is connected to a bit in 
an SSP status register 612 in the master micropro- 
cessor 26. By reading the SSP status register 612, 
the 80C186 can determine which SSP caused the in- 
terrupt 

45 Therefore, the INT1 ISR preferably contains in- 

structions which direct the 80C186 to first read the 
SSP status register 612 to determine which of the 
SSPs 22. 24 caused the interrupt, next to read the 
mailbox 14, 16 owned by the indicated SSP 22, 24, 

50 and subsequently, to act on that information. The in- 
structions may be in Assembly Language. The 
80C186 interrupt strobe latch 606a, 606b is prefer- 
ably cleared when the 80C186 reads the SSP status 
register 61 2. 

55 Figure 6 illustrates communication of the exter- 

nal controller to the SSPs and the master micropro- 
cessor. The external controller signals the SSPs by 
way of a vector register and trigger pair in a manner 
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similar to the master microprocessor (80C186)-to- 
SSP signaling. An EXTJTRIG input pin is provided for 
each SSP. An external trigger latch 702 is set when the 
external controller pulses the EXTJTRIG input pin for 
that SSP. Specifically, the external controller writes 
information to its mailbox 12. An EXTJTRIG1 trigger 
702a for SSP1 22 is set when the external controller 
pulses the EXT_TRIG1 input pin; and an EXT_TRIG2 
trigger 702b for SSP2 24 is set when the external con- 
troller pulses the EXT_TRIG2 input pin. The vector 
register EXT vector 704a, 704b corresponding to the 
trigger 702a, 702b contains the address of a subrou- 
tine which is preferably executed by the SSP. The 
subroutine preferably reads the information in the ex- 
ternal controller's mailbox 12, and acts on that infor- 
mation. The external trigger latch 702a, 702b for an 
SSP 22, 24 is cleared when the SSP 22, 24 enters the 
idle state. 

The external controller can also communicate 
with the master microprocessor through the mailbox, 
as illustrated in Figure 6. If the master microprocessor 
is an 80C186, it has a non-maskable interrupt (NMI) 
input pin 706. The external controller 20 signals the 
80C1 86 26 directly via the 80C1 86 N Ml input pin 706. 
An ISR is associated with the NMI. The NMI ISR con- 
tains instructions, preferably in Assembly Language, 
which preferably direct the 80C186 26 to read the in- 
formation in the external controller mailbox 12, and 
subsequently to act on the information. 

Figure 7 illustrates mailbox signalling to the ex- 
ternal controller. In the preferred embodiment, the ar- 
chitecture makes no provision for mailbox signaling to 
the external controller, since the controller never 
needs to read the mailboxes 12, 14, 16, 18 in the par- 
ticular application. In any particular embodiment, 
generally, it is appropriate to make no provisions for 
communication between processor devices which 
never communicate. 

Mailbox signalling to the external controller may 
optionally be provided as follows. The SSPs 22, 24 
and 80C186 26 each have an additional memory- 
mapped trigger latch 802a, 802b, 802c for generating 
a trigger to the external controller 20. A trigger latch 
802a, 802b, 802c is set when the processor device 
(SSP 22, 24 or 80C1 86 26) writes to the trigger latch's 
unique address in the processor's data space. The 
output of these three trigger latches 802a, 802b, 802c 
are OR-ed together to produce a single trigger 804 
which is driven to the external controller via an exter- 
nal interrupt EXTJNT output pin. 

In addition, each output of these three trigger 
latches is connected to one of three bits in mailbox 
status register 606. By reading the mailbox status 
register 806, the external controller 20 can determine 
which of the other processor devices 22, 24, 26 gen- 
erated the trigger. The EXTJNT pin may be connect- 
ed to an external interrupt pin on the external control- 
ler 20, or alternatively could be polled by the external 



controller 20 via an input port pin. In response to rec- 
ognizing that the EXTJNT pin has been activated, 
the external controller 20 preferably executes a sub- 
routine which instructs the external controller to first 
5 read the mailbox status register 806, next to read the 
information in the indicated processor's mailbox 14, 
16, 18, and subsequently to act on that information. 

Reference is now made to Figure 8, showing a 
block diagram of one implementation of the post of- 
10 fice RAM. The illustrated embodiment includes four 
blocks of memory in the post office (POBLK) 822, 
824, 826, 828, for the external controller (p_head), 
SSP1 (p_ssp1), SSP2 (p_ssp2), and the master mi- 
croprocessor (p_c186), respectively. Also included 
15 are four post office connections (POCON or HPCON) 
814, 816, 818, 820, corresponding to the header port 
for the external controller (c_hport), SSP1 (c_ssp1), 
SSP2 (c_ssp2), and the master microprocessor 
(c_c186), respectively. These post office connec- 
20 tions provide address information and read/write con- 
trol for each port. 

Each post office connection 814, 816, 818, 820 
includes input address lines 830a-d, and a read line 
832a-d. The header port connection 814 also in- 
25 eludes an enable line 836. The master microproces- 
sor connection 820 also includes a select line 838, 
which is connected to each of the read line 832d and 
write line 834c by a logical-AND connection. Each 
post office connection 814, 816, 818, 820 outputs a 
30 plurality of write lines (WR0, WR1 , etc.) 802a, 802b, 
802c and 802d and a plurality of read lines (RD0, 
RD1, etc.) 804a, 804b, 804c and 804d, respectively 
to post office blocks containing the data. 

The output write lines 802a, 802b, 802c and 802d 
35 from each of the post office connections 814, 816, 
818, 820 connect to the corresponding post office 
block 822, 824, 826, 828. Address lines 802a consists 
of eight write lines WR0-WR7, one write line for each 
of eight bytes. In the described embodiment, post of- 
40 fice connection 814 accesses data on a byte wide ba- 
sis. Address lines 802b, 802c and 802d consist of 4 
write lines. Each write line accesses two bytes of 
data. Post office connection 816, 818 and 820 access 
data on a word wide basis in the described embodi- 
es ment, thus the difference in the number of write lines 
between the post office connections in the described 
embodiment. 

A plurality of the read lines 804a. 804b, 804c and 
804d from each of the post office connections 814, 
50 816, 818, 820, respectively, connect to each block of 
post office block 822, 824, 826, 828. In this imple- 
mentation, thirty two read lines 804a output from the 
header port connection, one for each of the thirty two 
bytes in the described embodiment Thus, eight read 
55 lines are connected from the header port to each post 
office block 822, 824 826 and 828. The other ports 
816, 818 and 820 output sixteen address lines 802b, 
802c and 802d, four output read lines being input to 
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each post office block. Each post office block 822, 
824, 826, 828 further includes data input/output lines 
(HPD, DO, D1 , D2) 806, 808, 810, 812. HPD contains 
1 6 bits of data and the remaining data I/O lines are 1 6 
bits for each port. Potential write collisions are avoid- 
ed since only one port has write access to its mailbox. 

Figure 9 illustrates the header port address 
(HPA) 830a of Figure 8. As illustrated, the HPA in- 
cludes f ive bits (4:0). The zeroth, third and fourth bits 
of the HPA are inverted as HP AOL 902, HPA3L 904, 
and HPA4L 906, respectively. The first four bits are 
used as a header address (HDR) 908. 

Figure 10 illustrates the header port connection. 
Included are two post office connections POCON 
(hpconO, hpcont) 1002a,b. The HDR 908 is input as 
an address into each POCON. The first bit of the HPA 
830a, the HPRD 832a, and an inverted HPENL 836 
are combined by a logical-NAND, and inverted, to ob- 
tain a read input 1004a to one POCON 1002a. Simi- 
larly, the HP AOL 902, the HPRD 832a, and the invert- 
ed HPENL 836 are combined by a logical-NAND, and 
inverted, to obtain the read input 1004b to the other 
POCON 1002b. The first bit of the HPA 830a, HP3L 
904, HP4L906, an inverted HPRD 832a, and the in- 
verted HPENL 836 are combined by a logical-NAND, 
and inverted, to obtain a write input 1006a to one PO- 
CON 1002a. Similarly, HPAOL 902, HP3L904, HP4L 
906, the inverted HPRD 832a, and inverted HPENL 
836 are combined by a logical-NAND, and inverted, 
to obtain the write input 1006b to the other POCON 
1002b. Write inputs 1006a and 1006b are inactive if 
HPRD 832a is active. Additionally, the logic is struc- 
tured so that POCON 1002a addresses odd address- 
es and POCON 1002b addresses even addresses. 
Each POCON 1002a,b has a plurality of output write 
lines (WRO - WR3) 802 and a plurality of input read 
lines (RD0 - RD15) 804. 

Figure 11 provides further detail of the structure 
of the post office connections 816, 818, 820, 1002a, 
1002b. The input address lines ADR(3:0) 830b-d or 
HADR(3:0) 908 are decoded as shown in figure 11 to 
provide RD0-RD15 outputs (corresponding to the 
read addresses 804 in Fig. 8). Thus, for example, the 
complement of bits ADR(0) - ADR(3), 1102, 1104, 
1106 and 1108 are combined by a logical-NAND 1104, 
which is gated by RD line 1112, to provide RD0. Ad- 
ditionally, bits ADR(0), ADR(1) and their complement 
are combined with the write input line 1114 (corre- 
sponding to 834a-c, 1006a, 1006b) via a logical- 
NANDs 1116, and inverted, to obtain four output write 
lines (WRO - WR3) 802. 

Figure 12 is a more detailed view of post office 
block 822. Each post office block includes 8 identical- 
ly configured register blocks 1202, 1204, 1206, 1208, 
1210, 1212 and 1214. Each register block 1202-1214 
stores an 8 bit byte of data. Each block receives a sin- 
gle write (WR) signal 1216 and 8 bits of data 121 8. Ad- 
ditionally, each register block receives read address 



lines 1220 from each of the four post office connec- 
tions (POCON or HPCON) 814, 816, 818, 820. The 
high order data bits (15:8) 1218 go into block 1202 
and the low order bits (7:0) 1222 are sent into block 

5 1204. Note that HPCON sends and receives byte 
wide data while each of the POCONs can send and 
receive data on a 2 byte (16 bit) basis. Thus, the two 
blocks 1202 and 1204 combined provide a 16 bit data 
word. Each register block receives a unique write line 

10 from the header port (since this is the header port 
post office) and each read line from the other ports 
are directed to two register blocks to access two byte 
data. 

Figure 13 is a block diagram for each post office 

15 bit shown in figure 12. Eight post office bits 1302 are 
used for each post office block 1202-1214. Each bit 
receives a data bit (DIN (I)) 1304, a write line 1306, 
and read address lines 1308. Four data outputs 1310 
are provided from each post office bit to each of the 

20 four ports. 

Figure 14 shows an implementation of the post 
office bit 1302. Each read address line (and their 
complement) 1402 are used to output data 1404 
through the respective output buffers 1406. DIN 1412 

25 is transmitted through a first gate 1406 when write is 
active, into a two inverter latch structure 1408. Latch 
1408 stores the data when the write line WR 1414 is 
deactivated. Gate 1410 transmits the latched data 
when write is not active to buffers 1406 and latch 

30 1416. Latch 1416 stores data when write is active, 
thus preventing read access of data which is being 
written. 

While specific embodiments of the invention, 
have been described and illustrated, it will be clear 
35 that variations in the details of the embodiments spe- 
cifically illustrated and described may be made with- 
out departing from the true spirit and scope of the in- 
vention as defined in the appended claims. 

40 

Claims 

1 . An apparatus for communication between a plur- 
ality of processor devices, comprising 

45 a post office memory including a plurality 

of mailbox memories; 

each of the mailbox memories being write 
accessible only by its owner processor device, 
and read-accessible by its owner and other the 

so processor devices. 

2. An apparatus as in claim 1, wherein: 

the plurality of processors includes a 
transmitting processor and a receiving proces- 
55 sor; 

a signal line provides communication be- 
tween the processors; and 

a subroutine in the receiving processor, 
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corresponding to the signal line, reads the mail- 
box memory of the transmitting processor. 

3. An apparatus as in claim 2, wherein at least one 

of the processor devices is external to a chip, and 5 
the other processor devices are on the chip. 

4. An apparatus as in claim 3, wherein at least two 
of the processor devices on the chip are stream- 
lined signal processors, and one of the processor 10 
devices on the chip is a master microprocessor. 

5. An apparatus as in claim 2, wherein the signal 
line is a trigger, and further comprising a vector 
register pointing to the subroutine. 15 

6. An apparatus as in claim 2, wherein the signal 
line is an interrupt, and wherein the subroutine is 
an interrupt service routine addressed by the in- 
terrupt. 20 

7. An apparatus as in claim 5, wherein the plurality 
of processors comprises at least three processor 
devices, including at least two transmitting proc- 
essors and at least one receiving processor, and 25 
a signal line between the receiving processor and 
each of the transmitting processors, further com- 
prising: 

(a) an OR gate producing a logical-OR of the 
signal lines; and 30 

(b) a mailbox status register associated with 
the receiving processor, each of the signal 
lines setting a status of one of the transmit- 
ting processors in the mailbox status register. 

35 

8. An apparatus as in claim 5, having at least three 
processor devices, including at least two trans- 
mitting processors and at least one receiving 
processor, and a signal line between the receiv- 
ing processor and each of the transmitting proc- 40 
essors, further comprising: 

(a) an OR gate producing a logical-OR of the 
signal lines; 

(b) a mailbox status register associated with 

the receiving processor, each of the signal 45 
lines setting a status of one of the transmit- 
ting processors in the mailbox status register. 

9. An apparatus as in claim 1, wherein the post of- 
fice memory is a multi-port random access mem- 
ory (RAM), and each of the mailbox memories is 
a predetermined area of the RAM; 

each predetermined area of the RAM fur- 
ther comprising means for providing write-access 
for only one of the processor devices to the pre- 
determined area of the RAM from one of the 
ports; and 

means for providing read-access to the 



RAM for the processor devices from each port. 

10. An apparatus as in claim 9, wherein the device is 
a 4-port RAM. 

11. An apparatus as in claim 10, wherein the prede- 
termined area of RAM is 8 bytes. 

12. An apparatus as in claim 1, further comprising: 

a plurality of ports corresponding to the 
plurality of processor devices; and 

wherein each of the post office memories 
comprises, 

a plurality of register blocks, each of the 
register blocks including, 

storage for a predetermined num- 
ber of data bits, 

a single data-in bus connection, 
a plurality of data-out bus connec- 
tions, one data-out bus connection for each of the 
plurality of ports, 

a plurality of read input lines, one 
read input line from each of the ports, and 

a single write line, the write line 
coming from the port corresponding to the owner 
processor device. 

13. A method of communicating among a plurality of 
processor devices, including a transmitting proc- 
essor and a receiving processor, utilizing a post 
office with a plurality of mailboxes, the method 
comprising the steps of: 

writing information into a predetermined 
one of the mailboxes in the post office with a 
transmitting processor, 

signaling a receiving processor with the 
transmitting processor, 

determining in the receiving processor 
which of the processor devices signalled the re- 
ceiving processor, and 

reading the information in the predeter- 
mined mailbox with the receiving processor. 

14. The method of claim 13. further comprising the 
step of the receiving processor acting on the in- 
formation. 



17. The method of claim 13, the determining step in- 
cluding the receiving processor executing an in- 
terrupt subroutine corresponding to the interrupt, 



15. The method of claim 1 3. wherein the writing step 
occurs via. a first port which is reserved to the 

50 transmitting processor. 

16. The method of claim 13, wherein the signalling 
step comprises the transmitting processor issu- 
ing an interrupt to the receiving processor. 

55 
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and the reading step being performed by the in- 
terrupt subroutine. 

18. The method of claim 17, further comprising the 
step of the transmitting processor setting a sta- 
tus register indicating the transmitting processor, 
and the determining step comprising the receiv- 
ing processor reading the status register to deter- 
mine the transmitting processor. 

19. The method of claim 13, wherein the signalling 
step comprises the transmitting processor issu- 
ing a trigger to the receiving processor. 

20. The method of claim 19, the determining step in- 
cluding executing a subroutine pointed at in a 
vector register corresponding to the trigger, and 
the reading step being performed by the subrou- 
tine. 

21. The method of claim 20, further comprising the 
step of the transmitting processor setting a mail- 
box status register indicating the transmitting 
processor, and the determining step comprising 
the receiving processor reading the mailbox sta- 
tus register to determine the transmitting proces- 
sor. 

22. A method of bi-directional communication be- 
tween at least two processor devices, utilizing a 
post office with a plurality of mail boxes, the meth- 
od comprising the steps of: 

writing information into a first mailbox in 
the post office RAM, and signaling a second 
processor device with a first processor device; 

writing information into a second mailbox 
in the post office RAM, and signaling the first 
processor device with the second processor de- 
vice; 

determining in the second processor de- 
vice which of the processor devices signalled it; 

determining in the first processor device 
which of the processor devices signalled it; 

reading the information in the first mailbox 
with the second processor device; and 

reading the information in the second mail- 
box with the first processor device. 

23. A post office RAM comprising: 

a multi-port RAM, having a plurality of 
cells and a plurality of ports, any one of the RAM 
cells being read-accessible by the plurality of 
ports, and write-accessible by only one of the 
ports. 

24. An apparatus for communication' between a 
plurality of processor devices comprising a cen- 
tral memory including a respective memory sec- 



tion for each of said processor devices, the ar- 
rangement being such that information may only 
be put into each said memory section from its as- 
sociated processor device but information may 
5 be removed therefrom by its associated proces- 

sor device or other processor devices. 
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